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This  paper  discueres  basic  elements  required  for 
developing  a  theory  of  approximate  reasoning  which 
is  essential  for  designing  knowledge-based  systems 
which,  in  turn,  can  be  directly  utilized  in  expert 
systems.  First,  formal  language  will  be  used  as  a 
general  framework  of  analysis.  Secondly,  ^semantic 
t valuation  procedures  will  be  developed.'  Thirdly, 
the  concept  of  general  logical  systems  will  be  in¬ 
troduced.  Finally,  some  discussions  on  uncertainty 
measures  and  the  problem  of  admissibility  will  be 
discussed . 

Keywords:  Approximate  reasoning,  dispersions, 

formal  language,  general  logical  systems, 
semantic  evaluations,  uncertainty 
measures . 


1.  INTRODUCTION 

The  analysis  of  knowledge-based  systems  consists  mainly  of 
develuping  appropriate  measures  of  uncertainty  and  establishing 
theories  of  inference,  i.e.,  systems  consisting  of  axioms,  rules  and 
deductions  based  recursively  on  them.  For  example,  in  statistical 
systems,  semantic  evaluations  are  in  the  form  of  probability  Jogic 
(PL)  which  supplies  the  basic  operators  and  relations  for  the  calcu¬ 
lus  of  probability.  In  addition,  to  this  basic  structure  is  added 
various  theories  as  the  theory  of  martingales,  the  theory  of 

random  sets  and  the  theories  of  hypotheses  testing  and  estimation. 
In  order  to  establish  a  unified  approach  to  uncertainty  modejing, 
wtiich  includes  PL  and  Zadeh’s  fuzzy  logic  ( FL) ,  we  must  first  con 
sider  formal  language  and  the  symbolization  of  cognitive  processes 
from  a  general  viewpoint.  Specifically,  in  section  2,  aspects  of 
formal  language  needed  for  our  purpose  will  be  established.  In 
section  3,  semantic  evaluation  procedures  (realizations  of  formal 
languagel  will  be  Carried  out  in  a  general  algebraic  structure  known 
as  deduction  category.  If  sufficient  logical  and  set- like  propcrijet 
are  added  to  this  structure,  the  resulting  structure,  called  a  t opo'- 
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is  very  useful  in  both  generalizing  and  analyzing  of  set  theory  for  a 
multi-valued  truth  space.  On  the  other  hand,  often  additional  struc¬ 
tures  are  data  driven,  i.e.,  determined  fro.m  empirical  considerations 
of  problems  at  hand  and  do  not  lead  to  a  topos,  but,  to  other  systems 
involving  logical  connectors,  i.e.,  logics,  and  set  theory  evalua¬ 
tions.  For  example,  the  class  of  operators  (nt,  &,  or)  may  be 
modelled  in  terms  of  general  negations,  t-norms  and  t-conorms  which, 
in  general,  are  not  compatible  with  topos  structure  (Indeed,  a  topos 
structure  is  most  compatible  with  a  particular  type  of  logic  namely 
i ntui t ionis t ic  logic).  This  leads  to  the  umbrella-concept  of  general 
logical  systems  and  dispersions  which  is  given  in  section  4.  General 
logical  systems  are  semantic  evaluations  within  a  category- 1 ike 
structure.  A  common  example  of  this  is  character  i  w,,  four¬ 
tuple  (nt,  &,  or,  T)  where  r  is  a  mapping  from  the  class  of  all 
sets  into  the  class  of  all  functions,  called  the  dispersion  map. 
Finally,  we  discuss  uncertainty  measures,  including  their,  admis¬ 
sibility,  in  section  5.  Uncertainty  measures,  such  as  probability 
measures,  Choquet's  capacity-type  measures,  can  be  described  in  two 
equivalent  ways:  as  set-functions  (numerical-valued  functions  on 
sets)  and  as  semantic  evaluations  of  relations,  special  cases  of 
dispersions . 


2.  FORMAL  LANGUAGE  AS  A  GENERAL  FRAMEWORK  OF  ANALYSIS. 

A  (higher  order)  formal  language  it  consists  of  a  core,  Core(z)  , 
syntax,  Thgy^(z)  ,  basic  variables  part,  Var(if)  ,  well-formed  ex¬ 
pressions  part,  Wfex(Z)  ,  and  free  individual  variables  and  bound 
individual  variables  mappings,  FV(X)  ,  BnV(:e)  ,  and  finally  an  addi¬ 
tional  theory  Th„()t)  (optional). 

Core(z)  is  the  type-category  which  normally  includes  as  its 
"objects"  Ob(Core(if))  the  sorts,  Oh{x.)  refers  to  objects  of  x  , 
Ar(Z)  refers  to  basic  relations  of  z  and  all  compound  (i.e.,  car¬ 
tesian  product,  exponentiation,  etc.)  of  sorts;  and  which  has  as  its 
class  of  arrows.  Ar(Core()f))  ,  the  function  symbols  (including 
Loc(Z)  =  the  logical  connectors,  and  Quant()«)  =  the  quantifiers)  of 
,  including  the  distinguished  symbols  representing  signature  (o)  , 

substitution  ([  1)  ,  identity,  projection,  cartesian  product,  (set) 

membership,  (set)  equivalence,  (set)  abstraction,  truth,  negation, 
conjunction,  disjunction,  implication  (■•  )  ,  universal  quantifiers, 

etc  . 

Thg^^(y)  (theory  of  syntax  of  X.)  consists  of,  as  any  theory,  a 

set  of  syntax  axioms  and  rules,  from  which,  recursively,  the  deducts 
of  the  syntax  are  obtained.  The  deducts  of  the  theory  are  Wfex(z)  . 

Var(Z)  forms  a  deduction  category  (see  e.g.,  Eytan  [3]) 

(Var(z)  ,  M(X)j  ,  where  Var(Je)  is  a  category  consisting  of 

Var(0b(ic))  ,  the  set  of  basic  objects  and  Var(Ar(x))  ,  the  set  of 

arrows  of  X  ,  including  Wfv(z)  ,  the  class  of  projection-arrows  or 

individual  variables  of  x  and  Wfc(z)  ,  the  individual  constants, 

and  where  it(x)  Var(Z)  -♦  Rel(y)  ,  is  a  contravar lant  functor,  where 

*(z)  acting  on  Var(Ob(Z))  yields  Var(Rel()f))  s  Preord  (the 

category  of  preordored  sets,  where  order  here  is  determined  by  the 

predicate  symbol  t-  representing  formal  deduction  for  x  ,  specified 

in  Th  (y)  and  "(k)  acts  compatibly  on  Var(Ar(y))) 

K 


I'oiindanons  of  Approximate  lieasoniiif; 


4>; 


Roughly  speaking,  Wfex(x)  =  Var(Ar(x))  u  Var(Rel(y))  involving 
projections  using  the  substitution  symbol  [  ]  together  with  logical 

connectors  such  as  negations,  conjunctions,  etc. 

FV(:£)  :  Wfex(a:)  -•  y(Wfv(x))  ,  where  FV(:<)(K’)  ,  for  any 

t  e  Wfex(:e)  ,  determines  the  set  of  all  individual  variables  of  v 
that  are  not  governed  by  quantifiers. 

Similarly , 


BnViit)  :  WfeK(x)  -•  T{Wt\r(x)) 

determines  the  set  of  all  (quantif iably )  bound  individual  variables 
of  any  given  f  .  In  turn,  the  class  of  sentences  of  if  ,  Sent  (s’)  , 
forms  a  subset  of  Wfex(:f)  consisting  of  those  r  for  which 
FV(X) ( f)  =  ♦  . 


Finally,  the  theory  Th  (if)  is  added  theory  in  addition  to 

K 

Thg^^(if)  ,  operating  upon  the  class  of  all  sequents, 

Seq(if)  =  {(If  fl  1  if,fl  e  Wfex{if))  with  the  usual  structure  of  a 

theory:  axioms,  rules,  resulting  in  Oe(Th  (if))  ,  the  deducts  or 

K 

theorems  for  Th„(if)  .  For  further  details,  see  -Go'bdman  and  Nguyen 
K 

[ 6 ] ,  Chapter  2 . 


3.  APPROXIMATE  REASONING  AS  A  SEMANTIC-BASED  DEDUCTION  PROCESS. 


Based  upon  the  formal  language  structure  presented  in  the  pre¬ 
vious  section,  we  develop  now  semantic  evaluation  procedures  in  order 
to  investigate  approximate  reasoning. 


3.1.  Semantic  Evaluations  with  Values  in  a  Deduction  Category. 

For  reasons  which  will  appear  later,  we  consider  first  semantic 
evaluations  with  values  in  a  deduction  category.  Our  approach  is 
based  on  Coste  [2],  Eytan  (3),  [4)  and  Johnstone  (7).  See  also 
Goodman  and  Nguyen  (6). 

Let  :f  be  a  given  formal  language,  and  (f,*)  a  deduction 
category.  By  a  semantic  evaluation  map  we  mean: 

II  ■  II  ;  *  -  (f ,  *)  ,  where 

(i)  iiSort(it)ii  =  iiOb(if)ii  u  iiVar(  Ar(:e)  )  II  u  ii  Var  ( Rel  ( :f )  )  ii  , 

iiVar(;f)ii  =  {  II  Var  {  Ob  {  z  )  )  II  ,  ii  Var  {  Ar  {  x)  )  ii  )  ,  a  subcategory  of  f  ,  and 

where 


Var{Rel(Z))  =  u  Var(Rel.(y))  , 
jeOb(Z)  ^ 

iiVar(Rel  (y|  )  II  S  Rel(f,*)  =  u  Re)  (f,*)  , 

a€Ob(’f)  ^ 

*(y)(J)  =  Var(Relj(y))  =  (s  |  s  €  Rel(y)  with  o(s)  =  j) 
Rel^lf,*)  =  (r  I  r  <  ReMf.^)  with  iioii(r)  =  a)  , 
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lion  being  the  semantic  evaluation  map  for  (■<,«)  ,  the  evaluation  of 

the  original  function  symbol  a  representing  ( formai )  signature  for 
Z  , 

iiVar  (Rel  j{a:)  )ii  s  Rel ^  t .  ■» )  , 

and  where,  for  any  j  e  Var(0b(i:))  ,  noting  n  j  ii  e  0b('«)  ,  and 

coir.putibly  for  any  (f  i  -*  j )  «  Var(Ar(;^))  , 

II  {  f  i  -  j  )  II  =  Ilf  II  :  Mill  -  iijii  ,  etc. 

Note  that  ii  ■  n  Var(a:)  -•  «  is  a  functor.  In  turn, 

{||•ll,r^^  1^)  War{x)  ->  {t.  ,*)  is  an  arrow  between  deduction  cii.egor- 

ies,  where  r  )t(X)  -»  *^ii  ■  ii  is  a  natural  transform,  where  for 

any  i  e  Var(0b(Z))  ,  and  r  e  Jif(;«){i)  ,  r  n  * where  we 
note  that  for  any  s  €  Var  { Rel  ^  { J£)  )  ,  i.e.,  o(s)  =  j  , 

M(x) (f) (s)  =  s[f]  e  Var (Rel je) )  ,  where  •[••]  is  the  distinguished 

substitution  symbol  in  x  ,  and  where 

"s[flii  -  r  (  i  )  (s[  f  ]  )  =  «( Ilf  II  )  ( lisli  )  €  a(iiiii)  .  (Hill  e  Ob  (  <  )  ) 

We  have  already  evaluated  some  distinguished  function  symbols 
o  ,  ■  [  ■  •  ]  .  More  generally, 

iiCor(a:)ii  =  ( iiob(Core(  X)  )  11  ,  ii  Ar  (  Core  (X  )  )  n  )  , 

where  ilOb  ( Core  ( z )  )  ii  =  compound  of  iiSort(z)ii  and  where 

II Ar  ( Core (i )  )  II  is  evaluated  typically  as  follows  - 

If  (F  Ob(ie)  X  /.r(;«)  -•  Rel(3t))  e  Ar(Core(if))  =  FuncSymb(Z)  ,  then 
IIF  :  Ob(;e)  X  k~[x)  -•  Rel(X)ii  is 

iiFii  :  iiVar  (Ob(y)  )  II  x  iiVar(  Ar  (Z)  )  II  -  nVar  (  Rel  (:« )  )  ii  ,  i.e., 

(abusing  notation  slightly) 

IIFII  :  Ob('<)  X  ArC<)  -  Re !(•«,») 
for  some  choice  of  mFh  . 

Remark :  It  is  understood  that  the  semantic  evaluation  here  is  com¬ 
patible  with  the  basic  Th„  {x)  ,  i.e.,  ii  ■  ii  is  a  model  for  Th„.  (Z) 

oyn  -  ^yn 

Thus  , 

(ii)  Using  the  above  evaluations. 


iiWfex(ai)ii  =  iiVar(  Ar  (  y)  )  II  u  n  Var  (  Re  1  (  y  )  )  ii 
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where  for  any  «  Wfv.(X)  ,  z**'*  «  Wfv,(je)  ,  x  ‘  y  ‘  ^  z  *  ^  ’ 

m  m  1  m  k  m  mm 

projections,  m  =  ixixk,  {f:i-'k)  ,  (g:  i-*t)  ,  noting 

product  <f,g>  i  -»  j  x  t  ,  and  any  r  «  Var  ( Relj^^  ^  ( x)  )  , 

s  e  Var  j^( Rel ( X ) )  and  using  the  distinguished  logical  connector 

symbol  (&  :  Rel(a:)  x  Rel(a:)  -  Rel(:<))  , 

^  =  (  (  r  [  <f  °x^  ^  ^  ,  g°y  *  ^  '  >  ]  )  &  (s[z^*''])  e  Wff(:f)  ,  the  class  of  all 

m  tn  m 

well-formed  formulas,  noting  Wff(JC)  £  Wfex(x)  and  that  also  we  can 

consider  T  €  Rel  (X) 
m 


(*<iifii‘ 


(  i  1 


noting  iimii  =  ii  i  ii  x  iiiii  x  iikii  e  ob(ie)  . 

(iii)  One  additional  level  of  evaluations  is  required.  Note  that 

ilx^^^ll,  liy^^'ll  ,  are  compatibly  projection  arrows  for  f  . 

However,  this  does  not  lead  to  a  specific  value  for  .  In  order 

to  determine  specific  value  of  ii^ii  ,  we  choose  specFfic  "values"  for 
all  the  (free)  individual  variables.  In  effect,  we  replace  typically 

Mx^^'ii  by  some  arrow  (x  "•  "i")  *  ArCt)  (a  subobject  of  iiiu  , 

i.e.,  X  is  a  monic),  where  is  a  terminal  object  (at  iiiii)  , 

and  denote  any  such  functional  relation  by  u(x*^^)  =  x  ,  so  that  a 
complete  evaluation  of  v  is  now  =  'iif"  with  all  individual 

variables  x'^*,  y*^*,  z'^*  replaced  by  u(x*^*)  ,  w(y*^*)  ,  u(z**‘'')  , 

respectively 

(iv)  Often  (but  not  always  il  •  ii  will  be  such  that  ii  ■  ii  is 

compatible  with  Th  (z)  and  the  corresponding  axioms,  rules  and 

K 

deducts  within  (■<,«)  ,  then  we  call  n  •  ii  a  model  for  Th  (it)  ,  in 

K 

part i cular : 

(a)  All  properties  in  t  involving  Thj,(t)  correspond  to  pro¬ 
perties  in  (c,*) 

(b)  II  •  II  is  order  preserving,  i.e.,  for  any 

(r  I-  y)  €  De(Th  (t))  ,  iirii  <  iiyii 

K 


3 . 2  Some  Particularizations. 

(a)  Let  (y,*)  =  (SET, (0,1)  )  ,  where  H  ,  for  any  poset  H  , 

is  the  exponential  ( contravariant )  functor  from  r  to  Preord  .  The 

previous  semantic  evalua;.  will  correspond  to  semantics  of  a 

classical  set  theory  when  Tl.  ,Z)  appropriately  chosen  such  as 

K 

Ze  rma  1  o -- Fraenke  1  (Z-F)  set  theory,  where  we  note  relations  are 

interpreted  as  membership  functions. 

(b)  Let  (r,W)  -  (SET,  [0,1]  )  ,  the  co  r  respond  i  nq  semantic 

evaluation  is  a  multi-valued  logic.  In  particular,  when  Th  (y)  is 

K 
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a  set  theory,  such  as  Z-F  ,  then  the  semantic  evaluation  becomes  a 
modified  semantics  of  classical  set  theory  where  now  relations  are 
extended  to  include  fuzzy  relations,  i.e.,  relations  where  membership 
functions  have  values  in  fO,l]  . 

(c)  More  generally,  let  (t,*)  =  (SET,H  )  ,  where  H  is  a 

poset.  Note  that  in  (b),  only  a  partial  fuzzification  is  achieved 
through  the  semantics,  we  seek  a  richer  structure  which  will  allow 
semantic  evaluations  to  be  completely  generalized.  To  relax  the  re¬ 
striction  in  (b),  we  will  use  Benabou's  construction  (see,  e.g., 
Coste  [2]),  where  any  deduction  category  (<,*)  ,  with  possible  addi¬ 

tional  structures  up  to  a  formal  topos  structure,  can  be  imbedded  in 
the  deduction  category  ( y (f , ») , Sub)  with  corresponding  possible 
additional  structures  up  to  a  formal  topos.  We  also  note  that  a  de¬ 
duction  category  of  that  form  always  implies  y(r,»)  is  an  ordinary 
category  with  possible  additional  structures  up  to  a  topos.  Note 
that  a  deduction  category  is  an  appropriate  vehicle  for  semantic 
evaluations,  and  when  Thj,(y)  is  a  logical  set  theory,  intuition- 

istic  in  form,  in  order  for  ii  •  ii  :  je  -•  {<,»)  to  be  a  model,  (y,*) 

necessarily  must  be  a  formal  topos,  i.e.,  (■«,*)  must  have  compatible 

structures  wit.h  Th„(z)  .  When  («,»)  is  a  formal  topos,  we  may, 
K. 

without  loss  of  generality,  always  consider  a  standarized  form 
( y ( y , *) , Sub)  ,  in  which  (y,*)  is  imbedded  Tn  a  natural  sense.  In 
addition,  y(r,»)  is  a  topos,  and  therefore  allows  more  structures 

in  y  to  be  evaluated.  Indeed,  when  Th  (y)  is  an  intui  t  ionistic 

K 

set  theory,  ( y ( y , , Sub)  is  a  full  semantic  fuzzification  of  y  . 
Roughly  speaking,  y(y,«)  has  for  its  objects  (i,y)  ,  f  «  *(i)  , 

(or  3«(i  X  i)  depending  on  the  particular  construction);  arrows  of 
y(y,3«)  generalize  the  Zadeh's  functional  transform  on  fuzzy  sets. 
Thus,  in  a  real  sense,  (y(y,*),Sub)  is  a  full  generalization  of 
Zadeh's  fuzzy  set  theory.  However,  we  must  note  that  equality  as 
interpreted  here  will  be  different,  in  general,  from  equality  in 
Zadeh's  sense.  Indeed,  equality  is  an  i ntui t ionist ic  equality.  In 

fact,  when  Eytan  [3]  applies  these  constructions  to  (SET,H  )  and 
purposely  constraints  equality  to  be  classical  ordinary  equality, 
(y(y,*),Sub)  is  no  longer  a  formal  topos. 

We  have  already  mentioned  that  topoi  and  formal  topoi  may  be 
considered  as  intui t ionist ic- 1  ike  set  theories  (being  the  evaluations 
of  such  in  y)  .  but  in  addition,  going  in  another  direction,  it  can 

be  shown  that  if  Th  (y)  is  strenghtened  to  be  a  slightly  weaken 

K 

form  of  Z-F  (called  ^^Zer****  (see  Johnstone  [7]),  and  when 

(y,Sub)  ,  without  loss  of  generality,  is  not  only  a  formal  topos,  but 
in  addition  has  other  properties  (wel 1 -pointedness ,  partial  transi¬ 
tivity,  etc.),  then  ii  •  n  :  y  -  (y.Sub)  will  be  indeed  a  model  for 

Th  (y)  .  Thus  another  justification  for  considering  topoi  as 
Ze  r 

ranges  of  semantic  evaluations  (and  formal  topoi)  is  their  close 
identifications  with  various  forms  of  set  theories. 

Moreover,  Th  (y)  is  a  sound  and  comjplete  tiieory  for  semantic 
K 

evaluations  within  formal  topoi. 
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3 . 3  Approximate  Reasoning. 

In  this  section,  we  apply  the  previous  developments  of  formal 
language  and  semantic  evalua  t  ^ ,  but  with  no  Thj^(a!)  imposed,  to 

approximate  reasoning. 

Note  that  (e.g.,  Zadeh  [10])  approximate  reasoning  (e.g.,  inex¬ 
act  reasoning  in  clinical  decision-support  systems)  is  commonly  used 
in  expert  systems.  The  data  base  in  a  Icnowledge-based  system 
comprises : 

(i)  facts  expressed  by  sentences, 

(ii)  rules  expressed  by  conditional  sentences  (where  condi¬ 
tioning  is  expressed  as  a  binary  logical  connective). 

All  sentences  in  a  knowledge-based  system  have  an  associated 
certainty  factor,  i.e.,  a  numerical  value  in  [0,1]  expressing  the 
degree  of  confirmation  associated  with  the  sentence  in  question.  The 
basic  problem  in  the  analysis  of  uncertainty  consists  of  assigning  an 
associated  degree  of  uncertainty  to  conclusions  from  various  combin¬ 
ations  of  hypotheses  from  (i)  using  (ii).  Following  Zadeh,  we  note 
that  when  (i)  and  (ii)  are  imprecise,  due,  e.g.,  to  natural  language, 
the  computation  of  certainty  factors  is  not  obtainable  in  classical 
form.  But,  if  we  consider  a  weaker  replacement.  -  linguistic  cer¬ 
tainty  for  numerical  certainty  -  then  fuzzy  logic  (FL)  may  be  used  as 
a  basis  to  carry  out  approximate  reasoning.  By  the  latter,  it  is 
meant  classical  deduction  reasoning  modified  by  the  use  of  imprecise 
sentences  (and  thus  hypotheses  and  conclusions  modified  likewise). 

To  illustrate  the  use  of  FL  in  deriving  inference  rules  for 
quantified  propositions,  we  will  examine  below  some  example  from 
Zadeh  [10]  and  show  that  these  deductions  are  semantically  con¬ 
sistent  . 

Let  X  be  a  finite  set,  and  A  ,  B  ,  C  be  attributes  with 
domains  in  X  .  Let  Q,  ,  be  linguistic  quantifiers,  e.g., 

most,  with  domains  in  [0,1]  .  We  write  (})  ^  ,  e.g.,  for  the  mem¬ 
bership  or  possibility  distribution  of  A  ,  and  *  0^  is  the 

product  of  fuzzy  numbers. 

Consider  the  following  deduction: 

Pj=QjA's  are  Bs 

^2  ^  *^2  B)'s  are  C's 


p 

3  - 

j  •  Q2)  A's  are 

(B 

and  C  )  '  s 

Let  u  =  I 

X 

(l'^(x) 

ft  <t'g(x)  /  r 

X 

V  =  r 

X 

ft  <l'g(X)  ft  <[)^(x)  ) 

/  r 

X 

(i|>^(x)  ft  4ig(x)  ) 

w  =  I 

ft  'f'gtX)  ft  <P^{X.)) 

/  i 

^a(^) 

X  X 


//  /  I  <  n  j/ny  /  W  (ioodmait 


Now 


II P  II 
3 


If  _  „  ( w )  3 

QjSQj 


Sup  (if  (  S)  A  Ip  (  t  )  ) 
s.t  ^1  ^2 

s  •  t=w 


=  Sup  (p  (s)  A  (p  (wls)) 

S  ^1  ^2 

>  (u)  A  (V)  =  iiPj  and  P^ii  (*) 

Next,  if  z  3  r  {p^{x)  A  p^(x))  /  z  ♦^(x) 


then  : 


Sup  (p  (s)  A  p  (t;; 
s,t  ^2 

s  •  tsz 


>  Sup  {p  (S)  A  P  (  t)  ) 
s.t  ^2 

s  •  t=z 


i  pQ  PQ  (W)  ( •• )  ,  since 

V  <  I  {pp_(x)  A  pj,(x))  /  r  ('>’«(’<)  ''  I’bO'')  =  I  ■ 

X  ■  X 

and  w  =  u ■ V 

The  inequality  (•)  means  that  Pj  and  P^  ^  Pj  .  and  (*')  means 

P_  »-  Wff  whose  truth  value  is  'P>oq  ,n 

'^1*^2 

For  a  more  general  setting,  see  the  deduction  rules  found  in  Eytan 
[3],  see  also  Goodman  and  Nguyen  [6], 


4.  GENERAL  LOGICAL  SYSTEMS. 

The  framewoix  developed  in  sections  2  and  3  is  now  used  to  form¬ 
ulate  rigorously  the  concepts  of  dispersions  and  yci.t^al  logical 
systems,  in  which  associated  calculus  can  be  developed  for  uncer¬ 
tainty  analysis  in  Expert  Systems. 

Let  us  first  define  a  general  logical  system  as  a  semantic 
evaluation  ii  ■  li  it  -  (GOG, Sub)  .  where 

GOG  3  u  ( Gog ( H ), Logic  )  ,  where 

ae  I  ° 

I  is  an  index  set,  Gog(H)  is  a  category  of  the  form  /(SET.H  ) 
previously  mentioned  and  where  Logic^  is  some  logic.  By  logic  we 

mean  a  collection  of  semantic  evaluations  ii  ■  ii  y  -  ( f ,  » )  which 
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have  the  same  values  over  Loc  ( it )  u  Quant(it)  Often, 

GOG  =  I  Gog ( H )  , Log ic  )  where  Logic  =  (nt,  & ,  or)  For  any 

^  o  ^  o 

1  €  Var(Ob(X)j  ,  define 

Mill  =  (  II  ill  ‘  ^  ,  II  ill  *  ^  )  =  (X^.e.)  €  Ob(Gog(H)),  X^  e  Cb(SET), 

8  .  ;  X  .  -  H  . 

1  i 


Define  generalized  set  as  =  i  with  membership  function 

0  =  iiiii*^'.  For  any  j  «  Var(Ob(:t))  such  that  ii  j  ii  *  ^  '  =  o  X  -  0 

A  .  H  H 

1 


(a  least 

element  of 

H)  ,  identify 

iljli  =  (X^,0^)  with  *  . 

For  j 

such  that 

ilj„<2)  = 

1h  :  Xj  ^  1h  (a 

greatest  element  of  Ii) 

,  iden- 

tify  iijii 

=  (X.,l„) 

w  i  h  X  .  . 

1 

For  X  €  Ob(SET)  ,  consider 

?(X)  ^  <A.  I  i  €  Var  (0b(  t)  )  ,  Mi  II  *  ^  ’  =  X) 


and  assume  there  exists  i  e  »(X)  such  that  ii  i  ii  =  x  by  identi- 

A  X 

fication.  We  call  »(X)  a  class  of  generalized  subsets  A^  of  X  . 

i(X)  =  (iiiii*^*  I  i  €  Var(Ob(y)),  iiiii*^’  -  X )  S  , 

we  call  ?(X)  a  class  of  dispersions  or  fuzzy  set  membership  func¬ 
tions  i;i^  =  8^  over  X 
i 

Depending  on  ii  n  of  course,  often  we  may  have  T(X)  =  H  for 
all  X  €  Ob(SET)  . 

(  2  ) 

Assume  n  •  n  Var(Ob(z))  -•  Ar(SET)  is  injective,  consider 

the  related  membership  function  map  i?)  ,  where 

If  :  Ob(SET)  ^  Ar(SET)  , 


where  for  all 


X  «  Ob(SET)  ,  $(X)  €  T(X)’‘^’  , 

where  for  all 

A.  €  »(X)  ,  (fi(X)(A^)  =(})^  =  Mi  11'^*  ^  8^ 

1 


Note  that  <(i  ( X )  :  »(X) 


T(X)  is  also  injective. 


^<1 


//.  7  \giiyeii  and  I.R.  (ionjitiait 


Examples . 

a)  Boolean  system.  Let  L  be  the  formal  language  of  ordinary  pre¬ 
dicate  calculus.  For  each  set  X  ,  9(X)  is  the  class  of 

subsets  of  X  ,  and  S’CX)  is  the  class  of  all  ordinary  set 
membership  functions  over  X 

p)  Zaueh ’ s  system.  Let  L  be  the  formal  language  with  Lukasiewicz 

logic  Nj  For  each  set  X  ,  9(X)  is  the  class  of  all  gen- 

y 

eralized  sets  on  X  ,  and  s’ ( X )  =  [0,1]  ,  the  class  of  all 

dispersions  over  X  . 

T  )  Probabilistic  system.  Let  L  be  the  formal  language  of  pro¬ 
bability  logic.  Let  Y  e  Ob(SET)  ,  and  choose  X  S  S(V)  ,  where 

X  is  a  a-albegra  of  subsets  of  Y  Then  S(X)  corresponds 

bijectively  to  S(X)  ,  the  class  of  all  probability  measures 
over  ( Y , X )  . 


5.  UNCERTAINTY  MEASURES  AND  ADMISSIBILITY. 

We  now  proceed  to  specify  a  useful  class  of  dispersions  by  con¬ 
sidering  additional  structures  at  the  (u>)  evaluation  level.  These 
dispersions  will  be  called  uncertainty  measures.  See  e.g.,  Bellman 
[1]  for  a  discussion  of  uncertainty  _i n_  Ar t i f i cial  Intelligence. 
These  measures  are  useful  for  uncertainty  modeling  in  Expert  Systems. 
Finally,  we  will  discuss  the  problem  of  admissibility  of  uncertainty 
measures  arising  from  a  paper  by  Lindley  (8). 


5 . 1  Uncertainty  Measures. 

Let  i  €  Var(0b(:<))  such  that  iiiii  =  (  ii  i  n  *  ^  ,  ii  i  ii  *  ^  )  -  (X^,8^) 

with  X.  =  X  c  T(\)  .  Y  €  Ob(SET)  ,  and  take  H  =  [0,1]  Then  a 

dispersion  is  a  set  -  f  unct  ion :  a  -  [0,1]  This  leads  to  the 

following  class  of  uncertainty  measures; 

Def ini t ions .  By  an  uncertainty  measure,  we  mean  a  mapping 

P  :  ^  -  [0,1]  . 


We  say  that  p  is  monotone  increasing  iff  vC ,  D  t  X ,  C  S  D  ,  we 
have  p(C)  <  p(D)  ;  similarly,  p  is  said  to  be  monotone  decreasing 

iff  p(C)  >  p(D)  ,  In  addition,  let  (*  *  )  =  (n,u)  or  =  (u,n) 
(assuming  that  ^  is  either  closed  under  finite  intensions  or  closed 
under  finite  unions)  define,  for  any  integer  n  >  1  ,  the  Choquet 

operators 

n 

^  ^  [0,1]  ,  where  for  any  A  -  (A  ,A„ . A  ) 

nn  'nl2  n 


A  .  f  A,  j  =  1  ,  2 

1 


A  >  d 


card  K 
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V  [p , *  ,•  ,A  )  =  p(  ’A. 


j«(l . n) 


)  -  Z  (-1)'^^"'^  •  ' 

♦  ^KS{1 . n)  j€K 


Aj) 


we  say  that  p  is  a  plausibility  or  upper  probabl 1 1  tv  measure  iff 

vn  and  A  ,  we  have 
n 


{u,u,A  )  i  0  and  p{*)  =0 
n  n 


p  is  a  belief  or  credibi 1 i ty  or  lower  probabi 1 i tv  measure  iff  vn 
and  A  ,  we  have 


/s  ( u ,  n ,  A  )  >  0  and  p{Y)  =  1  . 

n  n 

p  is  a  disbelief  or  incredibi 1 i tv  measure  iff  vn  and  A^  ,  we  have 

A  (p.n.h  )  <  0  and  p{Y)  =  0  . 
r.  n 

For  the  relationships  between  the  above  measures,  we  refer  the  reader 
to  Goodman  and  Nguyen  [6]. 


5 . 2  On  Admissibility  of  Uncertainty  Measures 

Lindiey  (8]  proposed  a  method  for  checking  the  admissi bi 1 i ty  of 
uncertainty  measures  as  follows: 

As  Savage  [9]  has  pointed  out,  the  concept  of  score  functions  is 
useful  when  considering  knowledge  of  experts.  Therefore,  a  reason¬ 
able  framework  for  admissibility  can  be  formulated  as  follows; 
consider  a  score  function  consisting  of  two  functions  f  and  g 

from  some  closed  interval  I  (of  the  real  line  IR )  to  with  the 

following  interpretation: 

Assuming  that  p  :  A  -•  1  ,  where  is  an  algebra  of  subsets  of 

a  space  X  .  For  A  e  ^  .  if  p(A)  =  x  ,  then  the  score  is  f(x) 

if  A  is  false  and  the  score  is  g(x)  if  A  is  true.  Note  that 
one  can  also  consider  the  case  of  multi-valued  logic. 

Next,  assuming  that  the  score  is  additive,  i.e.,  if 
A  . A  e  A  and  p(A  )  =  x  i  =  1,2 . n  ,  then  the  total  score 


(1  -  Aj)f(Xj)  +  Ajg(Xj)  +  - • • t(l  -  A^)f(x^)  +  A^g(x^) 

with  the  abuse  of  notation:  A.  =  0  or  A.  =  1  accordinc  to  A,  is 

1  1  i 

false  or  true. 

Consider  the  assumptions; 

(a)  f  and  g  are  of  class 


over  the  interior  of  I 
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(b)  There 
such 

exist  a 
that  : 

and  p  ,  with 

a 

<  p 

,  in  tlie 

interior 

of  I 

f  ■  (X) 

<  0 

for 

X  <  a  ,  f ■ (a  )  = 

0  , 

and 

f • (X)  > 

0  for  X 

>  a  , 

g‘  (X) 

<  0 

for 

X  <  /s  ,  g-  (;t!  )  = 

0  , 

and 

g-  (X)  > 

0  for  X 

>  P  . 

Define  the 

transform 

A  -  P^(p(A) ) 

as  : 

P^(x)  =  f(x)[f(x)  -  g-(x))  ^  ,  (a/(A)=x)  . 

Then  it  is  easy  to  see  that  v  x  «  [a,/3]  ,  we  have  P^(x)  e  [0,1] 


Next,  (X,  ,  .  .  .  ,x  )  is  said  to  be  inadmissible  if  there  exist 
1  n 

( ,  Yj ,  .  .  .  ,  Yn)  such  that  the  totai  score  based  on  the  y's  is 

strictly  less  than  that  based  on  the  x's 

Lindley  showed  that  all  admissible  values  are  in  [a,p]  One 
of  the  key  result  of  Lindley  is  the  following  necessary  condi t ion  of 
admissibility  of  p  :  If  ^>(A)  =  x  and  /j(A‘)  =  y  ,  where  A' 
denotes  set-complement  of  A  ,  then  (x,y)  is  admissible  implies 

P  (x)  +  P  (y)  =  1  ,  i.e.,  the  transform  P  is  a  finitely  additive 

probability  measure. 

Note  that  the  above  necessary  condition  is  equivalent  to 

(1)  f(x)f'(y)  =  g‘(x)gMy)  .  vx,y  €  (a,/0)  , 

This  result  is  then  used  to  check  whether  or  not  a  given  v  n- 
certainty  measure  p  is  admissible.  For  example,  let  p  be  a 
posibillty  measure,  and  A,B  disjoint,  then 

P^(p(AUB))  =  P^{p<A)  V  p(B))  is  different  from  P^(p(A))  +  P^{p(B))  , 

therefore  p  is  inadmissible. 

However,  it  is  interesting  to  check  whether  finitely  additive 
probability  measures  themselves  are  admissible! 

(i)  First,  let  p  be  a  finitely  additive  probability  measure,  and 
let  p(A)  =  X  ,  p(A')  =  1  -  X  .  Then  if  (x,  1-x)  is  admissible,  we 
must  have 

(2)  f(x)f(l-x)  =  gMx)g’(l-x)  ,  v  x  €  [0,1]  . 

But,  it  is  easy  to  give  score  functions  (f,g)  satisfying  conditions 

2 

(a)  and  (b)  and  yet,  (2)  does  not  hold.  For  example,  f(x)  =  2x 
2 

g(x)  =  (1-x)  This  fact  clearly  shows  that  Llndley's  argument 

depends  heavily  on  the  chosen  score  functions,  a  fact  familiar  in 
general  decision  theory. 

(ii)  In  fact,  it  can  be  shown,  see  Goodman  [5],  that  for  any  score 

functions  satisfying  (a),  (b),  except  the  trivial  ones  which  lead  to 

P  (x)  =  X  ,  any  non-atoraic  probability  measure  is  inadmissible  in 
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Lindiey's  sense!  The  proof  of  this  is  based  partly  on  Lindley's 
Theorem  2 .  ” 

Note  that  Lindley’s  problem  of  admissibility  of  uncertainty 
measures  can  be  shown  to  be  imbeddable  within  the  problem  of  admis¬ 
sibility  of  probability  measures  with  respect  to  some  distinguished 
class  of  probability  measures. 

By  somewhat  modifying  the  score  functions,  one  can  show  that  all 
uncertainty  measures  are  admissible. 
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